High-order implicit time integration scheme based on Padé expansions
نویسندگان
چکیده
A single-step high-order implicit time integration scheme for the solution of transient and wave propagation problems is presented. It constructed from Pad\'e expansions matrix exponential a system first-order ordinary differential equations formulated in state-space. computationally efficient developed exploiting techniques polynomial factorization partial fractions rational functions, by decoupling displacement velocity vectors. An important feature novel algorithm that no direct inversion mass required. From diagonal expansion order $M$ time-stepping $2M$ developed. Here, each elevation accuracy two orders results an additional real or complex sparse to be solved. These systems are comparable complexity standard Newmark method, i.e., effective linear combination static stiffness, damping, matrices. shown second-order equivalent Newmark's constant average acceleration often also referred as trapezoidal rule. The proposed integrator has been implemented MATLAB using built-in equation solvers. In this article, numerical examples featuring nearly one million degrees freedom High-accuracy efficiency comparison with common schemes observed. MATLAB-implementation available authors upon request GitHub repository (to added).
منابع مشابه
Implicit Time Integration Algorithms For High-Order Methods On Unstructured Tetrahedral Grids With p−Multigrid Strategy
Computational fluid dynamics has undergone tremendous development as a discipline for three decades. This has been made possible by progresses in many fronts, including numerical algorithms, grid generation and adaptation, as well as the dramatic increase in computer CPU speeds. Moreover, in recent years there is a growing interest in multidisciplinary CFD applications such as aeroacoustics, tu...
متن کاملA second-order accurate in time IMplicit-EXplicit (IMEX) integration scheme for sea ice dynamics
11 Current sea ice models use numerical schemes based on a splitting in time 12 between the momentum and continuity equations. Because the ice strength 13 is explicit when solving the momentum equation, this can create unrealis14 tic ice stress gradients when using a large time step. As a consequence, 15 noise develops in the numerical solution and these models can even become 16 numerically un...
متن کاملImplicit Time Integration for Multiscale Molecular Dynamics Using Transcendental Padé Approximants.
Molecular dynamics systems evolve through the interplay of collective and localized disturbances. As a practical consequence, there is a restriction on the time step imposed by the broad spectrum of time scales involved. To resolve this restriction, multiscale factorization was introduced for molecular dynamics as a method that exploits the separation of time scales by coevolving the coarse-gra...
متن کاملInsight into an implicit time integration scheme for structural dynamics
0045-7949/$ see front matter 2012 Elsevier Ltd. A doi:10.1016/j.compstruc.2012.01.009 ⇑ Corresponding author. E-mail address: [email protected] (K.J. Bathe). In Refs. [1,2], an effective implicit time integration scheme was proposed for the finite element solution of nonlinear problems in structural dynamics. Various important attributes were demonstrated. In particular, it was shown that the scheme ...
متن کاملImplicit-explicit time integration of a high-order particle-in-cell method with hyperbolic divergence cleaning
A high-order implicit-explicit additive Rung-Kutta time integrator is implemented in a particle-in-cell method based on a high-order discontinuous Galerkin Maxwell solver for simulation of plasmas. The method satisfies Gauss law using a hyperbolic divergence cleaner that transports divergence out of the computational domain at several times the speed of light. The stiffness in the field equatio...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Computer Methods in Applied Mechanics and Engineering
سال: 2022
ISSN: ['0045-7825', '1879-2138']
DOI: https://doi.org/10.1016/j.cma.2021.114436